s=input("Введите скобочную последовательность: ")
S1=""
for i in s:
    if i=='(':
        S1=S1+i
    if i==")":
     if len(S1)>0:
         if S1[len(S1)-1]=='(':
             S1=S1[:-1]
    if i=='[':
        S1=S1+i
    if i=="]":
     if len(S1)>0:
         if S1[len(S1)-1]=='[':
             S1=S1[:-1]
    if i=='{':
        S1=S1+i
    if i=="}":
     if len(S1)>0:
         if S1[len(S1)-1]=='{':
             S1=S1[:-1]
    if i=='<':
        S1=S1+i
    if i==">":
     if len(S1)>0:
         if S1[len(S1)-1]=='<':
             S1=S1[:-1]
if S1=="":
    print("True")
else:
    print("False")
        
